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Descrfption 
Technical, Fie!d 

This invention relates to a method and data struc- 
ture for multiplying speed resolution product of a 
raster imaging device such as an inl^et printer arrd, 
more partcularly, to a method that alters a high-resolu- 
tion logical pixel Image to produce a pixel image data 
structure that is printed by such imaging devices to pro- 
duce an effectively higher resolution Image having 
excellent conformity in size, shape and ^ge definition 
with that which would be produced by a substantially 
higher cost, higher resolution printer. This Is done, e.g. 
in printer hardware, firmware or software, by mapping 
the logical pixel image into a printer pixel image, or non- 
overlapping dot image. 

Background Art 

Raster imaging output device depict images as a 
series of on and off pixels within a two-dimensiona) pixel 
array (of vertical columns or lines and horizontal rows), 
refen'ed to herein as a dot matrix, addressed In a dot- 
serial, raster scanning pattern. Image resolution, and 
thus clarity, conformity and edge definition, is deter- 
mined in part by the size of the pixels that make up the 
image. Some raster imaging output devices have r^o- 
lutions up to 300-dots per inch (dpi) along a vertical axis 
and 600-dpi along a horizontal axis, the latter of which 
conventionally is the raster scan axis. It will be under- 
stood that such pixel images may conast of text, graph- 
ics or any abstract forms characterized by an 
instantaneous pixel image defined by whether each 
pixel is on or off. The higher the resolution of the pixel 
image, the higher the quality of the output. 

One such raster Imaging output device is the Inl^et 
printer. An inl^et printer typically has substantially equal 
vertical and horizontal resolutions, e.g. 300-dpj. due to 
the round character of individual suspended ink droplets 
that form the pixel image on paper. Although it Is possi- 
ble to Increase the effective resolution of an tnlqet 
printer along the horizontal, raster scan, axis by simply 
energizing, or firing, the ink jets at a higher rate, such 
would require substantial head redesign effort and 
would result in substantially higher cost. It is possible to 
increase effective resolution by slowing down the rate at 
which the print head moves relative to the paper, but of 
course this would result in lower printer throughput. 
Either attempt to increase raster scan axis resolution 
would result In tiie placement of excess ink on the paper 
due to too much ink droplet overlap. 

Most printers inherently have a maximum firing rep- 
etition rate, or a minimum cycle time, which if exceeded 
unduly stresses the print head's electronic and/or 
mechanical assemblies. Such a maximum refiring rate 
is one of the factors that determines the resolution of the 
printer along the raster scan axis. Some printers impose 
these physical constraints on received pixel image data 



tiiat would otherwise cause the print head to refire too 
rapidly They do so by simply Ignoring certain pixel data. 
e.g. every other on pixel in a given raster scan row of a 
pixel Image might be Ignored. Effectively, the horizontal 

5 pixel density of the printed ou^ut is reduced. 

Such techniques reduce the quality of the output of 
raster output devices. This is because turning off pixe!s 
at an Image boundary results in unde^rabty stairst- 
epp^ or ;agg^ edges, where a smooth edge is 

10 desired. Such unintendal jagged ^ges in raster imag- 
ing devices will be referred to herein as jaggies. Lower 
quality also results when logical pixels that happen to be 
aligned (vertically) in adjacent rows of the pixel image 
are ignored by tiie printer, which causes visible, vertical, 

15 '>Afhite" (or unprinted) g^s, in what should have been a 
solid "black" (or colored), prints image. 

Disclosure of tiie Invention 

20 The method of the invention provides for tiie 
processing of a logical pixel image having a given (high) 
horizontal resolution to produce a physical pixel, or dot, 
Image that, when printed on a raster output device such 
as an inlqet printer having a print head electromechani- 
25 cal configuration that defines a lower horizontal resolu- 
tion, effectively has the given (high) horizontal 
resolution. The method involves selectively turning off 
pixels within the logical pixel image that are on to pro- 
duce an altered logical pixel Image, or pixel data struc- 
30 ture, having no overlapping dots and having 
substantially improved edge definition. This pixel thin- 
ning method results in altering the timing when the ink 
jets are fired to correspond with that of the higher reso- 
lution, logical pixel image. In accordance with the pre- 
ss fen-ed method and resulting pixel data structure, visible, 
vertical gaps in the output, which would result where 
adjacent rows of turned-off pixels might be (vertically) 
aligned, are avoided by leaving certain pixels on in 
accordance with predefined adjacency criteria. 

40 

Brief Description of the Drawings 

Fig. 1 schematically and in greatly enlarged view 
shows a logical pixel image that may be processed in 
45 accordance with tiie metiiod of the invention. 

Rgs. 2A and 28 show a logical and physical pixel 
image corresponding to that of Fig. 1, without process- 
ing in accordance with the preferred method of the 
invention. 

so Rgs. 3A and SB show a logical and physical pixel 
Image corresponding to that of Fig. 1. progr^ively 
processed In partial accordance witii tiie preferred 
method. 

Rgs. 4A through 4D show a logical and physical 
55 pixel image corresponding to that of Rg. 1. progres- 
sively processed in full accordance with the preferred 
method of the invention to produce the preferred pixel 
data structure thereof. 
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Fig. 5 is an overall fJowchart of tiie preferred 
method of the invention. 

Figs. 6A and 6B are detailed flowcharts of the left- 
to-right pixel thinning process illustrated in Fig. 5. 

Fig. 7 is a deteiled flowchart of the right-to-left pixel 
thinning process illustrated in Fig. 5. 

Detailed. Description of and Best Mode for Carrying Out 
the Invention 

Raster scan output devices, as used herein, will be 
understood to include without limitation inkjel, thermal 
and impact printers that form a printed image by a raster 
scanning process of a pixel image that is received via a 
printer controller from a computer system. Undesirable 
constraints on the use of such computer systems would 
be imposed by a requirement that pixel image data be 
created with prior knowledge as to the resolution of the 
output device. Thus, logical pixel image data usually are 
stored in a predefined high-resolution format. Such log- 
ical pixel image data may be processed as necessary 
by peripheral controllers connected vwth particular out- 
put devices in order to render the pixel data compatible 
with the resolution and other peculiar requirements of 
the output devices for which they are destined. 

Turning first to Fig. 1 . a representative. 300-dpi by 
600-dpi logical pixel matrix or image is Illustrated, with 
all on pixels defined by ten (horizontal) rows and seven 
(vertical) lines indicated by shading. The logical pixel 
image in Rg. 1 Is chosen for illustration purposes 
because it contains features that conventionally have 
been difficult to accurately reproduce in a limited resolu- 
tion raster output device. Those skilled in the arts will 
appreciate that the method of the invention is general, 
and is effective in multiplying, e.g. doubling, the speed- 
resolution product of a raster output device in the print- 
ing of any high-resolution pixel image. 

Figs. 2A and 2B illustrate the effect of, for example, 
a printer's firing every other pixel in each row of the log- 
ical pixel image of Fig. 1. Rg. 2A shows an effective 
mapping of the high-resolution logical pixel image into a 
300-dpi by 300-dpi physical, or printer, dot matrix by 
grouping row-adjacent logical pixels. Fig. 2B illustrates 
the printed output that results from conventionally print- 
ing tile pixel image of Fig. 2A. The lack of size and 
shape conformity with the original logical pixel image, 
and the lack of edge definition, are evident. Fig. 2B is 
illustrative of the effect, described above, of certain 
printers* disregard for every otiier pixel in a given row in 
order to protect the print head's electromechanical 
assemblies. 

Figs. 3A and 3B illustrate the pixel thinning process 
of the metiiod of tiie invention by which dot overlap is 
avoided, tiius thinning tiie logical pixel image to produce 
a thinned printer pixel, or dot« image, by which horizon- 
tal resolution is improved by firing the print head to pro- 
duce a dot the horizontal location of which is based 
upon the timing of the higher resolution logical image, 
and by which the edge definition of the original pixel 



image is preserve by the strategic placsm.ent of on pix- 
els one pixel in from the image's right boundary Fig. 3A 
illustrates the nuipping from the logical pixel im.age to 
tiie printer dot image, wherein selected pixels are 

5 turned off and row-adjacent pixels are grouped to r^re- 
sent a printable dot. Fig. 3B illustrates the output of such 
a partial processing of pixel data, wherry shape con- 
formity to the original pixel data and edge definition are 
much improved over tiie process illustrated in Rgs. 2A 

70 ard 2B. The dumbbell-shaped vertical gap in the output 
resulte from a failure of the illustrated pixel Winning 
process to take into account the fact that row-adjacent, 
two pixel-wide gaps, or off-pixel areas, in the tiiinned 
pixel image of Fig. 3A are vertically aligned. 

15 Pixel thinning a logical pixel image as described 
above effectively doubles tiie horizontal resolution of tire 
output image, while permitting the use at nominal firing 
rates of a conventional Inkjet print mechanism. While 
the print speed, and thus the throughput, remans the 

20 same, the effective horizontal resolution is multiplied by 
tiie ratio of the original pixel image's higher resolution, 
e.g. 600-dpi, to tiie inverse of the printer's limiting, larger 
dot size, e.g. 3C0-dpi'^ This result is refen'ed to herein 
as speed-resolution product multiplication. Skilled per- 

25 sons will appreciate that other speed-resolution product 
multiples can be achieved. For example, a 900-dpi (hor- 
izontal) resolution logical pixel image could be thinned, 
e.g. by turning off row-adjacent pixel pairs between row- 
adjacent on pixels in the Uiinned array and the altered 

30 pixel image printed on a conventional inl^et printer hav- 
ing such larger dot size effectively to triple the speed- 
resolution product. 

The pixel thinning algorithm upon which the inven- 
tion depends will be described by reference to Figs. 1 

35 and 4A through 4D. Fig. 1 illustrates a representative 
logical pixel image tiie printing of which is desired using 
an inkjet printer. The oval pixels are illustrated as defin- 
ing 300-dpi row (vertical) resolution by 600-dpi line (hor- 
izontal) resolution, and all logical pixels in the image are 

40 on. as indicated by tiieir shading. Fig. 4A illustrates the 
effect of left-to-right pixel thinning in partial accordance 
with the preferred method of the invention, wherein 
selected ones of the pixels tiiat are on in Fig. 1 are off in 
Fig. 4A. as indicated by tiieir lack of shading. Fig. 4B 

45 illustrates the effect of rtght-to-left pixel tiiinning in par- 
tial accordance with the prefen'ed method, wherein 
selected on pixels of Fig. 1 are off. Fig. 4C illustrates the 
dot image that will be produced by the preferred 
method, which combines the left-to-right and tiie right- 

50 to-left thinning processes in a manner to be described, 
wherein dots are indicated by circles that embrace 
selected, adjacent logical pixels witiiin a given row of 
tiie original image. Fig. 40 illustrates the accurate, 
smooth, 300-dpi by 600-dpi resolution, inl^et printed 

55 image that is made possible by use of tiie pixel thinning, 
resolution multiplying methcxl of the invention. 

tt may be seen by comparing Figs. 1 and 4C that 
the horizontal resolution of the printed intage effectively 
has been doubled, and tiiat there are no overlapping 
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dote in the resulting printer dot image. It may be seen 
from Rg. 4D that the edge definition of the printed 
image is substantially improved over that illustrated in 
Rgs. 2B and 3B. Indeed, cnty when there are exactly 
one or three on pixels in a given row is the edge of the 
physical pixel image visually distinguishable from tfiat 
which would be produced by a 300-dpi by 600-dpi 
printer. Slightly widened rows 1 and 3 represent the dif- 
ficulty in all instance of mapping a 600-dpi (horizontal) 
resolution pixel image to a printer dot image without dot 
overlap. Despite this constraint, it will be appreciated 
that the pixel thinning, resolution multiplying methtxl of 
the invention nevertheless provide substantially 
improved print quality. 

Turning now to Fig. 5, the preferred speed-resolu- 
tion product multiplying method of the invention, of 
which pxel thinning is an Important part, is described. 
Rg. 5 is a flowchart of the overall manner in which the 
preferred method may be implemented in hardware, 
firmware or software (or a combination thereof). At 12, 
the printer receives a row of logical pixel image data, 
which wilt be understood to represent a portion of a 
high-resolution, logical pixel image such as that illus- 
trated in Rg. 1. Pixel altering, or bit mapping, step 14, 
which is indicated by brackets to include steps 16. 18 
and 20, maps the logical pixel image into a physical dot 
image, i.e. it alters the current row of the received pixel 
image to produce a printable altered pixel image having 
fewer on pixels than the received pixel image and high 
resolution that, when actually printed by a pixel "stretch- 
ing** raster imaging device, substantially preserves the 
edge definition of the received pixel image. Such alter- 
ing step 14 in accordance with the prefen-ed method 
includes determining at 16 whether the current row is 
odd or even. If odd, the received pixel Image is thinned 
at 18 from left to right, and. if even, the received pixel 
image is thinned at 20 from right to left. Those of skill in 
the arte will appreciate that it is unimportant whether 
odd or even rows are tiiinned left to right or right to left, 
so long as the direction of thinning is reversed between 
adjacent rows. i.e. the outcomes of decisional step 16 
may be reversed or thinning processes 18, 20 may be 
interchanged from that shown in Rg. 5. 

Thinning steps 18, 20 preferably are performed in 
accordance with the processes to be described in detail 
by reference to Figs. 6A. 6B and 7 to produce a thinned 
pixel image that represents non-overlapping dots 
Icxjated on a high-resolution grid. Such altering step 14 
will be understood effectively, selectively to 'shift' an on 
pixel of the cun-ent row if aligned gaps in the current row 
and the immediately preceding row othenwise would 
result from such pixel thinning. At 22, the row of the 
altered pixel image having thinned and, where neces- 
sary, effectively "shifted" pixels, is raster scanned, or 
printed. At 24 it is determined whether there are more 
rows to be processed. If so, then the next row of the log- 
ical pixel image is selected at 26. e.g. by incrementing 
array pointers, and another row of logical pixel image 



data identically is processed. If not. then at 28 pixel data 
processing STOPs. 

It will be a]:^redated that the received pixel image 
has a defined r^olution along a given axis, e.g. the 
5 raster scanning axis, and that the received pixel image 
has a plurality of on pixels defining at least one edge, or 
edge region, and an interior image region. The pixel 
image illustrated in Rg. 1 , wherein on pixels indicated 
by shading define edge and interior regions of an ^on- 
to gated pentagonal image, is merely one example of tfie 
virtually limitless pixel images that might be received 
(which, of course, may be text, graphics or abstract 
images). 

The altering step is performed in accordance with 
15 the preferred method of the invention to produce 
selected on pixels that are spaced apart from one 
another along the given axis, if at all, then preferably by 
one or two off pixels, as illustrated in Figs. 4A and 4B. 
The altering step also Is performed in accordance with 
20 the prefen-ed method to produce selected on pixels that 
are spaced inwardly from an edge region of the 
received pixel image along the given axis, as illustrated 
in Rgs. 4A and 4B by the fact that, in all odd rows but 
rows 1 and 3. the right-most pixels are off. Such 
25 selected spacing from one another and inwardly from 
an edge-defining region of the received pixel image is 
performed in accordance with predetermined criteria 
including pixel adjacency and edge proximity criteria, as 
will be described in detail below by reference to the flow- 
so charts of Rgs. 6A, 6B and 7. 

Preferably, the raster scanning step is performed by 
an Inkjet printer the dot size of which is wider than the 
width of tiie pixels in the logical pixel array. The mapping 
of the altered logical pixel array, which is represented by 
3S the broad circles embracing row-adjacent pixels in Rg. 
4B, to a printable physical pixel, or dot, array may be 
thought of as involving the 'stretching' of each pixel in 
the array as it is transferred to the output medium, e.g. 
paper. In the speed-resolution product doubling method 
40 illustrated herein, whereby a 600-dpi (horizontal) resolu- 
tion pixel image is thinned to produce effectively a 600- 
dpi (horizontal) resolution image on an Inkjet printer, 
depends upon the "stretching" of each higher-resolution 
pixel into a dot of approximately twice the width of the 
45 pixel, or substantially to the diameter of an ink dot. 

Such pixel "stretching" might be accomplished on a 
thermal or impact printer, within the spirit of the Inven- 
tion, by the fact that the stiff wires, for example, that help 
form the dots on paper in an impact dot matrix printer 
50 are generally round in cross section and produce an 
effective dot diameter larger than the 600-dpi''' pixel 
width of the original logical pixel image. It is this 'stretch- 
ing' that, along with the spacing in alternate rows of left- 
most and right-most on pixels of the altered image 
55 inwardly one pixel's width from the edge of the pixel 
image, results in crisp edge definition in the output, 
thereby to reproduce the received pixel image at the 
defined resolution along the raster scan axis. 
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Altering step 14 and scanning, cr printing, step 22 
are performal in such manner that any spaces, or gaps, 
between neighboring on pixels of the altered pixel 
image are invisible in the reproduced pixei image. In 
other words, each on pixel oi the altered pixel image, 
whidi is spaced as much as two off pixels away from a 
neighboring on pixel (e.g. in Rg. 4C the on pixels in the 
eighth row, first and fourth tines are spaced apart by two 
off pixels in the same row, second and ^ird lines), is 
located closely enough thereto so that, when scanned 
or printed, there is no visible gap between neighboring 
on pixels, as illustrated in Rg. 4D. This important feature 
of the invention depends upon reversing the order, in 
alternating pixel rows, by which pixels are thinned, in 
accordance with left-to-right thinning process 18 and 
right-to-left thinning process 20. Thus, aligned pixel- 
wide gaps in the dot image are absent (contrast Rgs. 
3 A and 3B with Rgs. 4C and 4D). 

The altering, or mapping, is of pixels located within 
first ceils (e.g. rectangular cell c in Fig. 4C) defined by a 
high-resolution grid to dots located within second cells 
(e.g. square cell c' in Rg. 4C) defined by such high-res- 
olution grid, wherein the second cells are larger than the 
first cells. Importantly, the pixels of the original logical 
pixel Image that define selected edge regions thereof 
are mapped to correspond one to one with the dots that 
will generate a printable dot image, i.e. In accordance 
with the preferred method each on pixel that defines at 
least the left and right edge regions (and preferably all 
edge regions) of the logical pixel image of Rg. 1 is 
embraced by a circle of Fig. 4C representing a dot to be 
printed as in Fig. 4D. After such mapping, which impor- 
tantly preserves the edge definition of the original pixel 
image while avoiding dot overlap and greater than one 
logical pixel width's space between adjacent dots, the 
dot image is raster scanned to fire a hardcopy image- 
generating means such as an inl^et printer, thereby 
accurately to reproduce the received pixel image on an 
output medium, e.g. paper. 

It may be seen from Fig. 5 that the mapping of pix- 
els to dots includes the steps of analyzing, in accord- 
ance with the algorithm described above, on pixels of a 
given pixel image row In a prescribed order, e.g. from 
left to right In odd numbered rows, and turning off 
selected pixels in corresponding locations of the dot 
image to produce a non-overlapping dot image row. 
Preferably, each dot of the resulting dot image row is in 
one-two-one correspondence with a remaining on pixel 
of the given pixel image row. Such analyzing and turning 
off steps of the mapping are repeated in accordance 
with predetermined pixel adjacency and edge proximity 
criteria with respect to successive pixel image rows of 
the received pixel Image, but the prescribed order and 
manner in which the on pixels are analyzed is different 
for alternate pixel image rows. The result is that undesir- 
able gaps in the printed image are avoided. 

Mapping in accordance with preferred method of 
the invention prcxiuces a pixd image data structure that 
may be described as follows, with reference to Figs. 4A. 



4B and 4C, Rgs. 4A and 4B ^ow Inkjet printable pixel 
images that include orthogonally an-ayed on and off pix- 
els (including plural on pixels and plural off pixels). As 
may be seen, neighboring on pixels within a given row 

5 of the Inkjet printable pixel image are spaced from one 
another by no more than two adjacent off pixels. In other 
words, neighboring on pixels are spaced, if at all, by no 
fewer tiian one off pixel and by no more than two adja- 
cent off pixels, leaving no greater than a two pixel wide 

w space, or gap, between any two neighboring on pixels of 
the given row. Such mapping produces a pixel image 
data structure capable of being printed without visible 
gaps In the output in all cases except where the original, 
logical pixel image has a vertically aligned run of five 

75 pixel -wide rows. In the anomalous case in which such a 
run occurs in the original, logic pixel image, it may be 
less objectionable to double fire the ink jet to produce 
overlapping dots In alternate rows than to leave an oth- 
envise unavoidable gap in the output. 

20 By virtue of the different results of the left-to-right 
an6 right-to-left pixel thinning processes and the alter- 
nate use of the two processes on successive rows, 
when adjacent off pixels within a row occur they are not 
in alignment with a similar occurrence in an adjacent 

25 row of the pixel image. As may be seen from Fig. 4C, at 
least one of such two adjacent off pixels, e.g. the adja- 
cent off pixels of the eighth row, second and third lines, 
has in a first row adjacent thereto an on pixel, e.g. the on 
pixel of the seventh row, third line. Additionally, one of 

30 the two adjacent off pixels within a given row has in a 
second row adjacent thereto an on pixel. e.g. the on 
pixel of the ninth row, third line. Thus, while there may 
be a line of single-wide off pixels in the altered pixel 
image, there are no vertically aligned adjacent off pix- 

35 els. or pixel pairs. The prefen-ed method of the invention 
that involves the reverse directional pixel thinning of 
rows produces a mapped printable pixel image that, 
most clearly by reference to Fig. 4C. may be seen to 
produce only single-wide spaces between adjacent dots 

40 within a given row, which spaces do not result in gaps In 
the printed output when ink droplets are applied to 
paper. 

Because pixel thinning to achieve non-overlapping 
dots and good edge definition are performed in accord- 

45 ance with pixel adjacency and edge proximity criteria 
that are localized to the pixel, or bit. under considera- 
tion, it is possible to multiply the speed-resolution of 
raster output devices with minimal rasterized image row 
buffering. In accordance with the preferred method of 

50 the invention, only single rasterized pixel image row 
buffering Is required to render all pixel on/off decisions 
affecting dot overlap. Inter-dot gap and edge definition. 
This greatly reduces the pixel data processing complex- 
ity and its impact on printer throughput, while avoiding 

55 costly multiple row or page buffers in the printer control- 
ler or the printer. Such permits substantially on-the-fly 
pixel Image data processing, which can be performed 
by hardware, firmware or software \Mtiiout substantial 
data processing latency. 
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Referring now to Figs. 6A and 6B, the Isft-to-right 
pixel thinning routine may be seen to use various 
descriptive ternns that require definition. "CURRENT 
refers to the current logical on pixel being analyzed as to 
whether it should be turned off in producing the dot 5 
image. "LAST refers to the imm.ediately preceding logi- 
cal pixel in the cun-ent row. "NEXT refers to the im.me- 
diately proce^ing logical pixel in the current row. 
"NEXTNEXT refers to the iogical pixel immediately pro- 
ceeding the NEXT logical pixel in the cun^ent row. 
"NEXTNEXTNEXT refers to the logical pixel in the cur- 
rent row that immaJiately follows the NEXTNEXT logi- 
cal pixel. State variables *A\ B', 'C, V\ 'E', 'F* and 'G* 
refer to the decision tree termini of tiie set of logical pixel 
states that determine whether the current pixel of the 
logical pixel image will be left on or turned off in the 
altered pixel image, and all but variable '6' con-espond 
with identically labeled logical pixels in the pixel image 
illustrated in Fig. 4A. 

For example, pixels labeled A con-espond with pixel 
locatior^ in which the current (horizontal) "LENGTH" of 
the on logical pixel run is 1 . i.e. the pixels labeled A are 
the first encountered on pixels of the current row of the 
logical pixel image (when LENGTH is incremented from 

0 to 1. the corresponding pixel is treated as an A-type 
pixel), and such are left in their cun^ent (on) state by set- 
ting "LAST high (or to 1 . by high-true logic convention). 
Variable B corresponds with pixel locations in which the 
cun-ent LENGTH of the on logical pixel run is 3 and the 
NEXT pixel is off. Were it desired to produce only a sin- 
gle dot when such a three pixel-wide row is encoun- 
tered, then a logical switch "NARROWS" would be set to 

1 rather than 0 and LAST would be set low (or to 0. by 
high-true logic convention), or deared. For purposes of 
comparing the preferred and alternative pixel thinning 
methods, turning off, rather than leaving on, a third-in-a- 
row pixel is illustrated in Rgs. 3A and SB the result of 
which may be seen to be a less accurately conforming 
ink dot image than that illustrated in Figs. 4C and 4D. By 
the prefen^ed method of the invention, third-in-a-run pix- 
els instead are left in their cun-ent (on) state by setting 
LAST (high). Whether a third-in-a-run on pixel is left on 
or turned off nriay be determined by printer-or applica- 
tion-specific criteria, as its being left on will result in a 
somewhat \Aridened image and Its turning off will result 
In a somewhat narrowed image. 

Pixels labeled C correspond with pixel locations in 
which the current LENGTH of the on pixel run is even 
and in which the LAST (immediately preceding) bit is 
on. and such are turned off by clearing LAST. Pixels 
labeled D con-espond with pixel locations in which the 
cun-ent LENGTH of the on pixel run is even and in which 
the LAST bit is off. and such are left in their current (on) 
state by setting LAST. Pixels labeled E correspond with 
pixel locations in which the cun-ent LENGTH of the on 
pixel run is odd, in which the next two successive bits 
(NEXT and NEXTNEXT) are on and in which the third 
bit proceeding the cun-ent bit (NEXTNEXTNEXT) is off, 
and such are turned off by clearing LAST. Pixels labeled 



F correspond with pixel locations in which the LAST bit 
is on. the current LENGTH of the on pixel run is odd and 
either 1) at least one of the next two successive bits 
(NEXT and NEXTNEXT) is off or 2) the third bit pro- 
ceeding the current bit (NEXTNEXTNEXT) is on. and 
such are turned off by clearing LAST. Finally, pixels 
labelal G correspond vvith pixel iccations :n which, 
regardless of the state of the pra/ious bit, the cu.Tent 
LENGTH of the on pixei run is odd and either 1) at least 
one of the next two successive bits (NEXT and NEXT- 
NEXT) is off or 2) the third bit proceeding the current bit 
(NEXTNEXTNEXT) is on, and such are left In their cur- 
rent (on) state by setting LAST 

After a current bit is analyzed as above and either 
left on or turned off, the next bit in the ojrrent row iden- 
tically is analyzed. The result of performing the left-to- 
right pixel thinning process on every row of the original 
logical pixel image shown in Fig. 1 is the production of 
the altered logical pixel image shown in Fig. 4A Impor- 
tantly, the altered pixel image of Fig. 4A is thinned, i.e. 
not all of the on pixels of the original image are on in the 
altered image. Also, the left and right edges of the orig- 
inal image are altered such that, when printed by an 
inl^et printer or other pixel 'stretching' raster imaging 
device, there Is no loss of edge definition. The single 
pixel of row 1 remains on, and. In accordance with the 
preferred method of the invention in which NARROWS = 
0, the two edge pixels of row 3 remain on. In all other 
rows, the left-to-right pixel thinning process results In 
the turning off of the right-most (edge) pixels. 

Rg. 4B shows the effect of right-to-left pixel thinning 
in accordance with the preferred embodiment of tiie 
invention. It may be seen that Fig. 4B is similar to Fig. 
4A, but that on and off pixels are differently labeled to 
correspond with a different thinning algorithm. Impor- 
tantly, the on pixels that remain in each row are identical 
with those that result from left-to-right pixel thinning in 
all rows except rows 7 through 9. It is this important dif- 
ference that renders alternate row, left-to-right and right- 
to-left pixel thinning effective in avoiding vertical gaps in 
the output in such cases as that illustrated in which log- 
ical pixel images having vertically aligned rows with odd 
numbers of pixels (other than five). It will be understood 
by reference to the overall speed-resolution product 
multiplying method flowchart of Fig. 5 that the left-to- 
right pixel thinning process illustrated in Fig. 4A and the 
right-to-left pixel thinning process illustrated in Fig. 4B 
alternately are used, in accordance with the preferred 
method of the invention, to produce an altered pixel 
image that when printed is substantially free of vertical 
gaps, as well as being of multiplied resolution and 
improved edge definition. 

Rg. 40 illustrates the transformation of the altered 
pixel image into a dot image actually proceed by an 
inJ^et printer (for example) to produce the image illus- 
trated in Fig. 4D. The ink jete for each row are fired, thus 
to direct properly spacaJ ink droplets toward the paper, 
at a rate that does not exceed the maximum firing, or 
cycle, rate of the printer, but based upon the tinrting 
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instead of the 6CC-dp: resoluticn of the altered pixel 
image. While every other or every third pixel in the 
altered logical pixel image is on. resulting in one or two 
pixel-wide gaps therein, no gaps appear in the printed 
output. This is due to a characteristic ~40-percent 5 
increase in dot diameter in the transfer of ink to paper 
(the slight smoothing in and around the images' cusps 
results from the ink droplets' mutual affinity and the 
paper's absorbency). 

Importantly, alternate rows of the altered pixel 
image shewn in Fig. 4C are produced by pixel thinning 
first in one direction and then the other. Specifically, the 
first, third, fifth, seventh and ninth rows are produced by 
the left-to-right pixel thinning proc^ illustrat«j in Fig. 
4A. whereas the second, fourtti, sixth, eighth and tenth 
rows are produced by the right-to-left pixel thinning 
process illustrated in Fig. 4B. It may be seen by con- 
trasting Figs. 3A and 3B with Figs. 4C and 4D that the 
preferred pixel thinning method by which alternate rows 
are thinned in accordance with different pixel row-adja- 
cency criteria avoids visible gaps, or spaces, In the out- 
put by alternating left and right the effective placement 
of certain interior pixels (and thus the dots that embrace 
them) in adjacent rows which otherwise would produce 
aligned gaps. 

This treatment of adjacent rows is implemented in 
accordance with the prefenred method of the invention 
in a manner that is described above by reference to the 
flowchart of Fig. 5. The result of such adjacent row treat- 
ment is that no pixel gap in the altered logical pixel 
image which Is wider than a single pixel is permitted to 
be more than a single pixel high, e.g. would-be visible 
gaps in the printed output image are avoided by ensur- 
ing that any gaps in the altered printer dot image are of 
only single pixel height. As a result of logical pixel 
processing In accordance with the preferred method of 
the invention, no gaps appear in the inl^et printer's out- 
put illustrated in Fig. 4D. as might othenA/ise appear 
were each row analyzed without regard to the adjacent 
row alignment of off pixels (e.g. refer to Fig. 3B). It will 
be appreciated that, in accordance with the prefened 
method of the invention, such adjacent row gap align- 
ment is avoided by pixel thinning alternate rows in oppo- 
site directions, and in accordance with different pixel 
adjacency and edge proximity criteria, along the raster 
scanning axis. 

Referring again to the flowcharts of Figs. 6A and 
68, preferred left-to-right pixel thinning process 18 
(shown in Fig. 5) will be describe in detail. Process 18 
begins at start block 100. At 102 LENGTH is set to zero: 
at 104 "POINTER" is initialized to the first dot in a given 
row of a logical pixel image; at 108 "WIDTH" is initialized 
to the number of pixels in each logical pixel image row. 
e.g. 600-dpi • 80-ln. = 4800 pixels and LAST Is cleared. 
Those of skill in the arts will appreciate that the logical 
pixel array for a given row must accommodate (at the 
end of the row) three additional pixels, which must be 
cleared in order properly to analyze (in view of the 
NEXT, NEXTNEXT and NEXTNEXTNEXT pixel on/off 



stat^) the CURRENT pixel representing the printeble 
pixel image boundary, or the last printable pixel in the 
row. 

At 108 four consecutive pixels, namely CURRENT, 
NEXT. NEXTNEXT and NEXTNEXTNEXT are obtained 
from the logical pixel image (row) array. At 110 control is 
transferred to the start of a THIN RIGHr processor 
illustrated in Fig. 68. Upon "RETURN" at 112 from the 
THIN RIGHT processor, LAST Is written to the altered 
pixel image in the CURRENT pixel location at 1 14. It will 
be seen that LAST has been either set or deared by the 
THIN RIGHT processor in accordance with predeter- 
mined pixel adjacency and edge proximity criteria At 
116, 118 WIDTH is decremented and it is determined 
whether alt of the pixels of the current row have been 
analyzed with respect to left-to-right thinning process 
1 8. If lefl-to-right thinning process 1 8 is complete for the 
current row of the logical pixel Image, then left-to-right 
thinning process 18 is "EXIT'ed at 120 (and the next 
row is analyzed in accordance with right-to-left thinning 
process 20, as shown in Fig. 5). OtiienA^ise, left-to-rlght 
thinning process 18 continues by updating CURRENT. 
NEXT NEXTNEXT and NEXTNEXTNEXT at 108. 

Referring next to Fig. 6B, the THIN RIGHT proces- 
sor begins at 1 10. At 122 CURRENT is tested. If CUR- 
RENT = 0, which corresponds to a state in which a pixel 
of the logical pixel image is off, tiien the corresponding 
pixel of the altered pixel image is also turned off by 
clearing LAST at 124. and LENGTH Is cleared at 126 
before control is RETURNed at 112. If CURRENT = 1 
then, which corresponds to a state in which a pixel of 
the logical pixel Image Is on, then the corresponding 
pixel of the altered pixel image is further analyzed with 
respect to predetermined pixel adjacency and edge 
proximity criteria. At 128, 130 LENGTH is incremented 
and it is determined whether it Is equal to 1 . if LENGTH 
= 1, which corresponds to pixels labeled A in Fig. 4 A, 
then at 132 LAST is set before RETURNing at 112. 
Thus, pixels of the altered pixel image that correspond 
to LENGTHS of 1 (which are labeled A) are on, as indi- 
cated in Fig. 4A by their shading. 

If LENGTH 9^ 1, as determined at decision block 
130 of Fig. 6B. then the state of NARROWS is deter- 
mined at 134. If NARR0W3 = 1, then it is determined at 
136 whether 1) LENGTH » 3 and 2) NEXT = 0. If both 
conditions are met tiien at 138 LAST Is cleared, which 
would correspond with an off pixel in row 3. line 3 of the 
altered pixel image of Fig. 4A. before control is 
RETURNed to action block 114 of Fig. 6A. It will be 
appreciated that, in accordance with the preferred 
method of the invention, three pixel-wide logical pixel 
image rows are mapped into two dot-wide printable 
image rows. Thus, blocks 134. 136, 138 provide flexibil- 
ity but are not needed by what Is believed to be the pre- 
fen-ed method, since such right-most pixels G of three 
pixel-wide rows are instead left on in the altered pixel 
image. If any of the three conditions tested at 134, 136 
Is not met then at 1 40 it is determined whether LENGTH 
Is odd or even. If LENGTH Is even then It is determined 
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at 142 whether LAST = 0. (f LAST = 0 then at 144 LAST 
is set before control is RETURNed. This corresponds 
with the case of on D pixels shown in rows 5 and 7 
through 9 of Rg. 4A If instead LAST = 1 then LAST is 
cleared at 146 to correspond with C pixels, which may 
be seen in Fig. 4A to be turned off to produce the left-to- 
right thinned pixel image. 

If it is deternfTined at decision block 140 that 
LENGTH is odd then at 148 it is determined whether 1) 
NEXT =1.2) NEXTNEXT = 1 and 3) NEXTNEXTNEXT 
= 0. If all three conditions are met then at 150 LAST is 
cleared, corresponding with off pixels of Fig. 4A labeled 
E. and control is RETURNed via 1 1 2 to action block 1 1 4 
of Fig. 6A If any of the three conditions is not met. then 
it is determined at 152 whether LAST = 0. If LAST = 0 
then LAST is set at 154 to produce on G-type pixels; if 
LAST = 1 then LAST is cleared at 156 to produce off F- 
type pixels. Control is RETURNed. Thus. THIN RIGHT 
processor 110 renders a single pixel on/off determina- 
tion each time it is invoked and then returns to action 
block 1 14 of Fig. 6A for the setting (when LAST = 1) or 
clearing (when LAST = 0) of a pixel in the altered pixel 
image that will be printed by the raster imaging device. 
It will be appreciated that left-to-right pixel thinning proc- 
ess 18, which is flowcharted in Figs. 6A and 6B. 
straightfonwardly can be implemented in a hardware 
lookup table*, e.g. as a read-only memory- (ROM-) 
based state controller. 

Referring finally to the flowchart of Fig. 7, right-to- 
left pixel thinning process 20 (shown in Fig. 5) readily 
will be understood by its similarities to left-to-right pixel 
thinning process 18. which is described in detail above. 
It may be seen from briefly viewing Fig. 7 that a "THIN 
LEFT" processor 200 con-esponds closely with THIN 
RIGHT processor 100 of Fig. 6B and illustrates the pre- 
ferred manner in which it is determined whether pixels 
of the altered pixel image, labeled 'Q*. 'R'. 'S', T V, and 
W in Fig. 4B. are to be left on or turned off. The l^el 'U' 
is intentionally omitted to avoid confusion with 'V. The 
label T, which does not appear in Fig. 48, describes off 
pixels of the altered pixel image that correspond with off 
pixels of the original, logical pixel image to be thinned 
from right to left by the THIN LEFT processor. It will be 
understood by those of skill that similar variable initiali- 
zation, array sizing, initialization and management and 
loop control as are illustrated in Fig. 6A, while required 
in connection with THIN LEFT processor 200 to effect 
right-to-left pixel thinning, are not shown for purposes of 
brevity and clarity. (Such a loop control routine would be 
identical with Fig. 6A except it would call THIN LEFT, 
rather than THIN RIGHT, and the lirst" pixel of the cur- 
rent row to which the pointer points would be the right- 
most, rather than the left-most, pixel.) 

Briefly. THIN LEFT processor 200 tests CURRENT 
at 202 and. if it is zero, at 204 clears LAST, which repre- 
sents the pixel of the altered pixel image to be turned on 
or off. If CURRENT = 1 then at 206 "LASTJN", a varia- 
ble r^resenting the pixel of the original, logical pixel 
Image immediately preceding (to the right of) the cur- 



rent pixel, is tested. If LAST^IN = 0 then at 208 it is 
determined whether NEXT = 0. in which one pixel-wide 
row case labeled Y in Fig. 48 LAST is set at 210 to pro- 
duce an on pixel in the altered pixel image. If NEXT = 1 

5 and NEXTNEXT = 0 as determined at 212 then at 214 
the first encountered pixel in a row of two (labalaJ X) is 
turned off by clearing UVST If 1) NEXT =1.2) NEXT- 
NEXT = 1 and 3) NEXTNEXTNEXT = 0 as determined 
at 216 then the first encountered (right-most) pixel in a 

w three pixel row (labeled W) Is turned on by setting LAST 
at 218. If NEXT = 1 and NEXTNEXT = 1 and NEXT- 
NEXTNEXT = 1 then the current row is more than three 
pixels wide and the first encountered pixel in such a row, 
labeled V in Fig. 4B. is turned off at 220 by clearing 

T5 LAST 

If it is determined at 206 that LAST^IN = 1 , then the 
row is more than a single pixel wide and the cunrent 
pixel is an interior or trailing (left) edge pixel. In this 
case, it is determined at 222 whether NEXT = 0. If 

20 NEXT = 0 then at 224 LAST is set to produce an on pixel 
T as the last encountered in a given row, as shown in 
Fig. 48. If NEXT s 0 then an interior pixel is indicated. 
Accordingly, at 226 NEXTNEXT is tested. If NEXTNEXT 
= 0 then at 228 an S-type pixel is turned off by clearing 

25 LAST If NEXTNEXT = 1 then at 230 it is determined 
whether the immediately preceding pixel of the altered 
pixel image (that just written to ^e output pixel array). 
"LAST_GUr, was on or off. If LAST_OUT = 0 then at 
232 an R-type pixel is turned on, as illustrated in Fig. 

30 4A, by setting LAST If LAST_OUT = 1 then at 234 
NEXTNEXTNEXT is tested. If NEXTNEXTNEXT = 0 
then at 236 a P-type pixel is turned off by clearing LAST. 
Othenwise, a Q-type pixel is indicated and LAST is 
cleared at 238 to turn off the pixel in the altered pixel 

35 image. (It will be understood that after setting or clearing 
LAST, control would be returned to a loop control rou- 
tine neariy identical to that of Fig. 6A). 

It will be understood that other left-to-right and 
right-to-left pixel thinning processes may be used to pro- 

40 duce thinned pixel patterns that, when alternated, pro- 
duce the desired non-overlapping dot-defining thinned 
pixel array having multiplied resolution, improved edge 
definition and a low incidence of visible gaps in the out- 
put, it also will be appreciated that the illustrated proc- 

45 esses may be differ^ly implemented yet to achieve 
many of the advantages of the invention. For example, 
left-to-right or right-to-left pixel thinning and buffering of 
two or more adjacent pixel rows may be performed, and 
then the resulting thinned image adjusted. e.g. in 

50 accordance with inter-row off pixel adjacency criteria, to 
avoid vertically aligned off pixel pairs. Finally. It will be 
appreciated that the processes may be implemented In 
hardware, firmware, software, or a combination thereof, 
depending upon the desired processing speed, com- 

55 plexity and cost. The pixel data structure produced by 
such thinning processes may, within the spirit of the 
invention, take a different form that nevertheless mini- 
mizes the incidence of visible vertical gaps in the output 
of an inlqet printer or other raster imaging device. 
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Industrial AppllcBbility 

The method and resulting data structure of the 
invention enable Inkjet printers to operate at a multiplied 
speed-resolution prcxJuct. By mapping a logical pixel 
image to a physical pixel image representing printable 
dots of greater extent than the logical pixels along a 
raster scanning axis, or by thinning the pixel image to 
avoid printed ink droplet overlap and vertical gaps while 
maintaining good edge definition, the method of the 
invention produces a dot image having non-overlapping 
dots located on the high-resolution grid, thereby effec- 
tively increasing the horizontal resolution without resort 
to exotic and costly print head technologies and without 
adverse printer throughput consequences. 

The method is not limited to mapping 300-dpi by 
600-dpi resolution logical pixel Images to physical dot 
imag^ wherein the dots' extents along the raster scan- 
ning axis define a 300-dpi resolution but where the dots 
are placed on a 300-dpi by 600-dpi resolution grid, 
which illustrative method effectively doubles the speed- 
resolution product of the raster imaging device. Those 
of skill will appreciate that the method is adaptable to 
any mapping that multiplies the speed-resolution prod- 
uct, for example, whereby the ratio between a given log- 
ical pixel image resolution and the resolution defined by 
a physical raster scan output device's dot size becomes 
the factor by which pixels In the original Image are 
thinned along the raster scanning axis In an interior 
region and spaced preferably atternatlngly inwardly 
from the left-most and right-most edges In edge regions 
thereof by turning selected on pixels off. The result is a 
pixel data structure that produces, when Inkjet printed, a 
non-overiapping, high-resolution Image having no visi- 
ble interior gaps and having excellent edge definition. 

Claims 

1. All imaging speed-resolution product multiplying 
method comprising: 

receiving (12) a pixel image having a defined 
resolution along a given axis, with the pixel 
(mage having a plurality of on-pixels defining 
edge and Interior image regions: 
altering (14) the received pixel image to pro- 
duce an altered peel image having fewer on- 
pixels than such received pixel image, selected 
ones of the on-pixels of the altered pixel image 
being spaced along such given axis from one 
another and inwardly from an edge region 
defined by such received pixel image in accord- 
ance with predetermined criteria which include 
on-pixel adjacency and edge proximity criteria: 
and 

raster scanning (22) such altered pixel image in 
such manner that each pixel within the altered 
pixel Image is stretched along such given axis, 
thereby visibly accurately to reproduce such 



receivaj pixel image at such defined resolu- 
tion. 

2. The method of claim 1 wherein said altering (14) 
5 and said scanning (22) are performed in such man- 
ner that ^acas between neighboring on-pixels of 
such altered pixel image are not wsible in the repro- 
duced pixel image. 

10 3. The method of claim 1 wherein said scanning (22) 
Is performed by an inkjet printer whereby each pixel 
within the altered pixel image is stretched substan- 
tially to the diameter of an ink dot in the reproduc- 
tion of such received pixel image. 

15 

4. The method of claim 3 wherein the Inkjet printer has 
a resolution along the given axis of approximately 
half the defined resolution, and wherein said alter- 
ing (14) is performed in such manner that such 

20 selected ones of the on-pixe!s are ^aced along 
such given axis from one another by one or two off- 
pixels and inwardly from such edge region along 
such axis by one off-pixel, thereby effectively dou- 
bling the speed-resolution product. 

25 

5. The method of claim 1 , wherein the received 

pixel Image has pixels located within first cells 
(c) defined by a grid having a predetermined 
30 resolution along a given axis: and wherein the 

st^ of altering (14) comprises: 
mapping (14) the received pixel image to a dot 
image comprising dots located within second 
cells (c*) defined by such grid wherein such 
35 second cells (c*) are larger than such first cells 

(c). said mapping being perform^ in such 
manner that adjacent dots are non-overlapping 
relative to one another and If not adjacent are 
spaced from one another along the given axis 
40 by no more than the distance between adjacent 

lines of such grid, such mapping being per- 
formed further in such manner that each of the 
on-pixels within such edge-defining region is in 
one-to-one corr^pondance with a dot: and 
45 wherein the step of raster scanning (22) com- 

prises: 

firing (22) hardcopy image-generating means 
by raster scanning such dot image, thereby to 
reproduce said received pixel image on an out- 
so put medium. 

6. The method of claim 5. wherein said firing (22) is of 
an Inkjet printer. 

55 7. The method of claim 5 wherein said mapping (14) 
Includes the steps of analyzing on-pixels of a given 
pixel image row in a prescribed order and turning 
off selected pixels in corresponding locations (18, 
20) to produce a dot image row containing dots 
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each of which in cne-to^ne ccrresFwndenca with a 
remaining cn-pixe! of tine given pixel image row, 
said analyzing and turning off (18, 20) being per- 
formed in accordance with said predetermined o^i- 
teria. s 

8. The method of claim 7. wherein said analyzing and 
turning off steps (18, 20) are repeated in accord- 
ance with such predetermined criteria with respect 

to successive pixel image rows of the received pixel io 
image (24), wherein such prescribed order in which 
such on-pixels are analyzed is reversed for alter- 
nate pixel image rows (16). 

9. A pixel image data structure comprising: 75 

an Inlqet printable pixel image including a plu- 
rality of orthogonally arrayed on- and off-pixels 
wherein neighboring on-pixe!s of a given row 
are spaced from one another by no fewer than 20 
one off-pixel and no more than two adjacent 
off-pixels and wherein at least one of such two 
adjacent off-pixels has an on-pixel adjacent 
thereto in a first row adjacent the given row and 
at least one of such two adjacent off-pixels has 25 
an on-pixel adjacent thereto in a second row 
adjacent the given row. 

PatentansprQche 

30 

1. EIn das Qeschwindigkeits-Aufldsungs-Produkt- 
multiplizierendes Abbildungsverfahren mit folgen- 
den Schritten: 



Pixelabbildung bei der dsrarfgen definierten 
Auf Idsung sichtbar genau zu reproduzieren. 

2. Das Verfahren gemaB An^ruch 1, bei dem das 
ArKiern (14) und das Abtasten (22) derart durchge- 
fQhrt werden. da3 Rkume zwischen benadibarten 
Ein-Pixe!n der derartigen geanderten Pixelabbil- 
dung in der reprcduzierten Pixelabbildung nicht 
sichtbar sind. 

3. Das Vertahren gemas Anspruch 1, bei dem das 
Abtasten (22) durch einen Tintenstrahldrucker 
durchgefuhrt wird. wodurch jedes Pixel innerhalb 
der geanderten Pixelabbildung bei der Reproduk- 
tion der derartigen empfengenen Pixelabbildung im 
wesentlichen zu dem Durchmesser eines Tinten- 
punkts gestreckt wird. 

4. Das Verfahren gema3 Anspruch 3, bei dem der Tin- 
tenstrahldrucker eine Aufldsung entlang der gege- 
benen Achse von etwa der Haifte der definierten 
Auf Idsung aufweist, und bei dem das Andern (14) 
derart durchgefuhrt wird. da3 die derartigen ausge- 
wahlten Pixel der Ein-Pixel entlang der derartigen 
gegebenen Achse voneinander um eines Oder zwei 
Aus-Pixel und von der derartigen Kantenregion ent- 
lang der derartigen Achse um ein Aus-Pixel nach 
innen beabstandet sind, wodurch das Geschwin- 
digkeits-Aufldsungs-Produkt effektiv verdoppelt 
wird. 

5. Das Verfahren gemaB Anspruch 1, bei dem die 
empfangene Pixelabbildung Pixel aufweist, die 
innerhalb erster Zellen (c) positioniert sind, die 
durch ein Netz mit einer vorbestimnnten Aufldsung 
entlang einer gegebenen Achse definiert sind, und 
bei dem der Schritt des Anderns (14) folgenden 
Schritt aufweist: 

AbbikJen (14) der empfangenen Pix^abbildung 
In eine Punktabbildung, die Punkte aufweist, 
die innerhalb zweiter Zellen (c') positioniert 
sind. die durch das derartige Netz definiert 
sind, wobei die derartigen zweiten Zellen (c') 
grOBer als die derartigen ersten Zellen (c) sind. 
wobei das Abbilden derart durchgefuhrt wird. 
da3 benachbarte Punkte bezuglich zueinander 
nicht uberlappen, und wenn di^elben nicht 
benachbart sind. da3 sie voneinander entiang 
der gegebenen Achse um nicht mehr als den 
Abstand zwischen benachbarten Linien des 
derartigen Netzes beabstandet sind. wobei das 
derartige Abbilden ferner derart durchgefuhrt 
wird, daS jedes der Ein-Pixel innerhalb der der- 
artigen Kanten-definierenden Region in einer 
Eins-zu-Eins-Entsprechung mit einem Punkt 
ist; und bei dem der Schritt des Rasterabta- 
stens (22) folgenden Schritt aufweist: 



Empfangen (12) einer Pixelabbildung mit einer 35 
definierten Aufldsung entlang einer gegebenen 
Achse. wobei die Pixelabbildung eine Mehrzahl 
von Ein-Pixeln aufweist, die Kanten- und innere 
Abbildungsregionen definieren; 

40 

Andern (14) der enrpfangenen Pixelabbildung, 
um eine geanderte Pixelabbildung zu erzeu- 
gen. die weniger Ein-Pixel als die derartige 
empfangene Pixelabbildung aufweist. wobei 
ausgewahlte Pixel der Ein-Pixel der gednder- 45 
ten Pixelabbildung entlang der derartigen 
geg^enen Achse voneinander beabstarKlet 
sind und von einer Kantenregion, die durch die 
derartige empfangene Pixelabbildung definiert 
ist. gemaB vorbestimmter Kriterien nach innen so 
beabstandet sind, weiche Ein-Pixel-Nachbar- 
schafts- und Kanten-Nahe-Kriterien aufweisen; 
und 

RasterabUisten (22) der derartigen geanderten 55 

Pixelabbildung. derart. daf3 jedes Pixel Inner- 
halb der gearKlerten Pixelabbildung entlang 
der derartigen gegebenen Achse gestreckt 
wird, um dadurch die derartige empfangene 
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Abfeuern (22) einer Druckkcpie-Abbildungser- 
zeugungseinrichtung durch Rasterabtasten der 
derartigen Punktabbildung, wodurch die emp- 
fangene PIxelabbildung auf einem Ausgabe- 
medium reproduziert wird. 5 

6. Das Verfahren g€m§3 Anspruch 5, be: dem das 
Abfeuern (22) das Abfeuern e:nesT!ntenstrah!druk- 
kers ist. 
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7. Das Verfahren gemSS Anspruch 5, bei dem das 
Abbilden (14) die Schritte eines Analysierens von 
Ein-Pixeln einer gegebenen Pixelabbitdungszeile In 
einer vorbestimmlen Reihenfolge und ein Aus- 
schalten ausgewahlter Pixel in entsprechenden 15 
Positionen (18, 20) aufweist, um eine Punktabbil- 
dungszeile zu erzeugen, die Punkte enthdit, von 
denen jeder in einer EIns-zu-Elns-Entsprechung 

mit einem restiichen Ein- Pixel der gegebenen Pixel- 
abbifdungszeile ist. wobei das Analysieren und 20 
Ausschalten (18, 20) gemdlB den vorbestimmten 
Kriterien durchgefOhrt werden. 

8. Das Verfahren gemSB Anspruch 7, bei dem die 
Schritte des Analysierens und Ausschaltens (18. 25 
20) gemdB den derartigen vorbestimmten Kriterien 
bezuglich aufeinanderfblgender Pixelabbildungs- 
zeilen der empfangenen Pixelabbildung (24) wie- 
derholt werden. wobei die derartlge 
vorgesc^riebene Reihenfolge, in der die derartigen 30 
Ein-Pixel analysiert werden. fur abwechselnde 
Pixelabbildungszeilen (16) umgekehrt wird. 

9. Eine Pixelabbildungsdatenstruktur mit folgendem 
Merkmal: 35 

einer Tintenstrahl-druckbaren Pixelabbildung 
einschlie3!ich einer Mehrzahl von orthogonal 
anraymSBIg angeordneten Ein- und Aus-Pixein, 
wobei benachbarte Ein-Pixel einer gegebenen 40 
Zeile voneinander um nicht weniger als ein 
Aus-Pixel und um nicht mehr als zwei benach- 
barte Aus-Pixei beabstandet sind. und wobei 
mindestens eines der derartigen zwei benach- 
barten Aus-Pixel ein zu sich benachbartes Ein- 4S 
Pixel in einer ersten Zeile neben der gegebe- 
nen Zeile aufweist. und mirdestens eines der 
derartigen zwei benachbarten Aus-Pixel ein 
Ein-Pixel. das demselben benachbart ist. in 
einer zweiten Zeile neben der gegebenen Zeile so 
aufweist 

Revendications 

1. Un proc^^ de multiplication du produit ss 
vrtesse/r^solution en imagerio comprenant les Sta- 
pes consistent k: 



recsvcir (12) une Image de pixels k r^sc!uf on 
d^inie le long d*un axe donn^. Timage de 
pixels contprenant une s^rie de pixels actives 
qui d^inissent des r^ions de bord et Int^- 
rieure dimage; 

modifier (14) I'lmage regue de pixels pour pro- 
duire une image modifiee de pixels oij le rom- 
bre de pixels actives est moindre que dans 
cette image regue de pixels, des pixels qui sent 
s^lectionn§s parmi les pixels actives de I'image 
modif i§e de pixels ^tant espac^s. te long de cet 
axe donn^. I'un de I'autre et vers i'intSrieur par 
rapport k une region de bord d6f inie par cette 
image regue de pixels en fonction de crit^r^ 
pr6d6termin6s qui incluent des ait^res de con- 
tiguity de pixels active et de contiguTt^ de 
bord; et 

balayer en trame (22) cette Image mcdifl^e de 
pixels d'une mani^re telle que chaque pixel 
contenu dans I'image modifi6e de pixels est 
6tir6 le long dudit axe donnd. af in de reproduire 
ainsi visiblement avec pr^ision cette image 
regue de pixels k cette resolution d^finie. 

2. Le proc^§ selon la revendlcation 1. dans lequel 
cette modification (14) et ledit balayage (22) sont 
effectu^s d'une mani^re telle que des espaces 
compris entre des pixels activ§s voisins contenus 
dans cette image modifiee de pixels ne sont pas 
visibles dans i'image reproduite de pixels. 

3. Le proc§dy selon la revendlcation 1, dans lequel 
ledit balayage (22) est effectu6 par une imprlmante 
k jet d'encre, gr§ce k quoi chaque pixel de rimage 
modifiee de pixels est sensiblement &6rk au diam^- 
tre d*un point d'encre dans la reproduction de cette 
image regue de pixels. 

4. Le proc^y selon la revendlcation 3 dans lequel la 
resolution de rimprimante k jet d'encre le long de 
Taxe donne est approximativement ^gale k la moiti6 
de la resolution d^f inie, et dans lequel ladite modifi- 
cation (14) est effectuee d'une maniere telle que 
ces pixels choisis parmi les pixels actives sont 
espaces I'un de I'autre. le long dudit axe donne. par 
un ou deux pixels inactiv6s et espac6s vers I'inte- 
rieur k partir de cette region de bord, le long dudit 
axe. par un pixel Inactive, ce qui double effective- 
ment le produit de la vitesse par la resolution. 

5. Le precede selon la revendlcation 1. dans lequel 
i'image r^ue de pixels inclut des pixels situes k 
i'interieur de premieres cellules (c) def inies par une 
grille d'une resolution predeterminee le long d'un 
axe donne; et dans lequel i*e^e de modification 
(14) comprend retape consistant k: 

appliquer (14) Timage regue de pixels k une 
image formee de points qui comprend des 
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points situes k Pint^rieur de deuxi^mes cellules 
(c') d^inies par cette grille, ledites deuxi^mes 
cellules (c ) ^tant plus grandes que ledites pre- 
mises cellules (c). tadite application tont 
effectu^e d'une mani^re telle que des points 5 
adjacents ne se recouvrent pas Tun l*autre et 
des points non adjacent sont espac^s Tun de 
Pautre le long de I'axe donn§ par une distance 
qui ne d^passe pas la dis^nce entre des lignes 
adjacentes de cette grille, cette application jo 
6tant en outre effectu^e d'une mani^re telle 
que chacun des pixels active k TintSieur de 
cette r^lon d^inissant le bcrd est en conres- 
pondance biunivcque avec un point; et dans 
(equel r^tape de balayage en r6seau (22) com- 75 
prend l'6tape consistant k: 
d^dencher (22) des moyens de g^n^ration 
d'une image sur un support materiel par 
balayage en r6seau de cette image de points, 
afin de reproduire ainsi sur un support sorti. 20 
cette image regue de pixels. 

6. Le proc6d6 selon la revendicatton 5, dans lequel 
ledit d^clenchement (22) est celui d'une imprimante 

k jets d'encre. 25 

7. Le proc^6 selon la revendication 5. dans lequel 
ladite application (14) indut les stapes consistant k 
analyser des pixels actives d'une rang6e donn6e 
dimage de pixels dans un ordre present et k inacti- 30 
ver des pixels s6lectionn6s dans des emplace- 
ments conrespondants (18, 20) de mani^re k 
produire une rang^e d'images de points qui con- 
tient des points qui sont chacun en correspondance 
biunivoque avec un pixel active restant de la rang6e 3S 
donn^e d'images de pixels, cette analyse et cette 
inactivation (18. 20) 6tant effectu^es en fonction 
desdits crit^res pr§d4termin6s. 

8. Le proc6d6 selon la revendicatton 7, dans lequel 40 
ledites stapes d'analyse et d'inactivation (18. 20) 
sont r6p6t6es en fonction de ces critdres pr6d6ter- 
min^s en ce qui concerne des rang^es successives 
d'image de pixels de I'image regue (24) de pixels, 

cet ordre prescrit dans lequel lesdits pixels active 4S 
sont analyses 6tant inverse pour des rang6es dis- 
pos6es en alternance (16) de Umage de pixels. 

9. Une structure de donn6es d'inage de pixels qui 
comprend: so 

une image de pixels imprimable par jet d'encre 
qui indut une s^rie de pixels actives et inacti- 
v6s dispose en un r^seau orthogonal dans 
leque) des pixels actives voisins contenus dans ss 
une rang6e donn6e sont e^c6s Tun de I'autre 
d'une distance qui n'est pas inf^rleure k un 
pixel inactive et n'est pas supSieure k deux 
pixels inactiv6s adjacents, et dans lequel il 



existe, pour au moins Tun desdits deux pixels 
actives adjacents. un pixel inactiv^s qui lui est 
adjacent et qui est compris dans une premiere 
rang§e adjacente k la rang^e donn^e et il 
existe, pour au moins Tun des deux pixels inac- 
tiv6s adjacents. un pixel activ6 qui lui est adja- 
cent et qui est compris dans une deuxi^me 
rang§e adjacente k la rang§e donn§e. 
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